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to remove interference from one or more secondary propagation path signals within the multipath signal. The equalizer may be 
configured for cancellation of secondary signals arriving before and after a main propagation path signal, referred to as pre- and 
post-cursor signals, respectively. An associated communications system provides the equalizer with a path coefficient and delay 
~~ value for each secondary path signal for which cancellation is desired. With its unique architechture, the equalizer cancels secondary 
signals displaced in time by amounts as small as the input sample time resolution or by amounts exceeding multiple chips, or even 
£^ multiple symbols. The length of sample delay buffers within the equalizer, in combination with the input sample rate, determines 
^ the maximum secondary signal delay accommodated by the equalizer. 
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METHOD AND APPARATUS FOR MULTTPATH SIGNAL COMPENSATION IN 
SPREAD-SPECTRUM COMMUNICATIONS SYSTEMS - 

Field of the Invention 

The present invention generally relates to direct-sequence spread spectrum 
(DSSS) communications systems, and particularly relates to compensating a received 
multipath signal in a DSSS receiver. 

Background of the Invention 

In wireless communications systems, successfully extracting transmitted 
information from a received signal oftentimes requires overcoming significant levels of 
interference. Multipath interference represents one type of received signal interference 
that can be particularly problematic in certain types of wireless communications systems. 
For example, wireless LANs are typically employed in indoors environments that 
commonly include partitioned walls, furniture, and multiple doorways, along with 
various metallic and non-metallic building features. In these environments, transmitted 
signals follow multiple transmission paths of differing lengths and attenuation. 
Consequently, a receiver in such an environment receives multiple, time-offset signals of 
differing signal strengths. These multiple versions of the same transmit signal are termed 
"multipath signals." 

The effect of multipath signals on DSSS receiver performance depends upon the 
particulars of the conamimications system in question. For example, in certain types of 
DSSS co mmuni cations systems, multipath signals can actually improve receiver signal- 
to-noise ratio. To understand this phenomenon, it is helpful to hi ghlig ht a few basic 
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aspects of DSSS communications. DSSS transmitters essentially multiply an information 
signal by a pseudo-noise (PN) signal — a repeating, pseudo-random digital sequence. 
Initially, the information signal is spread with the PN signal, and the resultant spread 
signal is multiplied with the RF carrier, creating a wide bandwidth transmit signal. In the 
5 general case, a receiver de-spreads the received signal by multiplying (mixing) the. 

incoming signal with the same PN-spread carrier signal. The receiver's output signal has 
a maximum magnitude when the PN-spread signal exactly matches the incoming 
received signal. In DSSS systems, "matching" is evaluated based on correlating the 
• . incoming PN-sequenced signal with the receiver's locally generated PN-sequenced 
10 signal. 

The spreading code (PN code) used by the transmitter to spread the information 
signal significantly influences the effects of multipath signals on receiver performance. 
DSSS transmissions based on a single spreading code with good autocorrelation 
properties (or on a small set of orthogonal spreading codes) allow the receiver to 

1 5 selectively de-correlate individual signals within a multipath signal relatively free of 
interference from the other signals within the multipath signal. By adjusting the PN- 
sequence offset used to generate its local PN despreading signal, the receiver can time- 
align (code phase) its despreading circuitry with any one of the multipath signals it is 
receiving. If the spreading/ despreading PN code has good autocorrelation and cross- 

20 correlation properties, the receiver can recover the transmitted data from any one of these 
multipath signals without undue interference. Of course, it may be preferable to use only 
the strongest multipath signal(s) for information recovery. 
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Indeed, conventional RAKE receivers used in Code-Division Multiple Access 
(CDMA) digital cellular telephone systems exploit the above situation. CDMA 
transmissions use a relatively long, fixed spreading code for a given receiver and 
transmitter pair, which results in very favorable auto- and cross-correlation 
5 characteristics. RAKE receivers are well known in the art of digital cellular receiver 
design. A RAKE receiver includes multiple, parallel "RAKE fingers," Each RAKE 
finger can independently synchronize with and de-spread a received signal. 

By synchronizing the multiple RAKE fingers to the strongest received multipath 
signals (those with the highest correlation values), the RAKE fingers lock on to the 
1 0 strongest multipath signals. Because of the excellent correlation properties of the CDMA 
spreading codes, each RAKE finger synchronizes with and de-spreads one of the 
multipath signals relatively free from interference associated with the other multipath 
signals. Thus, each RAKE finger de-spreads a relatively clean signal and this allows the 
overall RAKE receiver to coherently combine (with time/phase alignment) the signals to 
15 form a combined output signal that represents the addition of the multipath signals. 
Coherently combining the multipath signals allows the RAKE receiver to achieve an 
improvement in signal-to-noise ratio (SNR), essentially meaning that multipath signals 
can actually improve reception performance in certain types of spread spectrum systems. 
Unfortunately, the characteristics of many other types of spread spectrum 
20 communications systems greatly complicate how a receiver deals with multipath signals. 
Some types of DSSS systems use spreading codes with poor correlation properties. The 
IEEE standard for high data-rate wireless LANs, known as 802. 1 lb, is a primary example 
of such a system. Standard IEEE 802. 1 1 transmissions use a single spreading code 
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combined with binary phase-shift keying (BPSK) or quadrature phase-shift keying 
(QPSK) to transmit data at I or 2 Mbps, respectively. The 802.1 lb extensions provide 
higher data rates by defining 5.5 and 1 1 Mbps transmission rates. These higher data rates 
use a modulation format known as Complimentary Code Keying (CCK). 802. 1 lb CCK- 
5 mode transmissions use multiple spreading codes, and the spreading codes change across 
symbols. While providing the ability to achieve high data transfer rates and still maintain 
compatibility with the standard 802. Ill and 2 Mbps channelization scheme, CCK 
modulation does include the drawback of making it more difficult for receivers to cleanly * 
despread individual multipath signals: 
10 Indeed, due to the relatively poor correlation properties of the spreading codes 

used in 802.1 lb, the various multipath signals can interfere with each other and result in 
inter-symbol interference (ISI) at the receiver. Thus, in contrast to the CDMA digital 
cellular scenario, multipath signals can significantly degrade receiver performance in. 
systems operating under 802.1 lb standards. Of course, multipath signals may be 
15 problematic in any type of DSSS system that uses less-than-ideal spreading codes, so the 
problem is not limited to wireless LAN applications. Multipath interference in DSSS 
systems arises from both inter-chip interference (ICT) and ISI. For the purposes of this 
disclosure the term ISI is understood to include both ICI and ISL From the perspective of 
a DSSS receiver, each transmitted symbol results in the reception of multiple symbols 
20 arriving with relative time offsets from each other, due to the multiple signal propagation 
paths between receiver and transmitter. ISI, as used herein, describes multipath 
interference arising from these multiple received symbols. and can include interference 
arising from multipath signal delay spreads exceeding one symbol period. 
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la DSSS systems where the spreading code(s) do not allow multipath signals to be 
individually despread without interference, RAKE receiver techniques are not applicable. 
The basis of RAKE receiver operation assumes that each RAKE finger can cleanly 
despread a selected multipath signal, which is subsequently combined with the output 
5 from other RAKE fingers to form an overall RAKE receiver output signal. If the output 
from the individual RAKE fingers is corrupted by multipath interference, the combined 
signal will be compromised and RAKE receiver performance suffers. 

Channel equalization offers a potential opportunity for improving receiver 
performance in a multipath channel. Unfortunately, conventional channel equalization 
10 techniques are not suitable for DSSS transmissions due to complexity. For any radio 
frequency channel, the term "channel-coherent bandwidth" describes the portion of a 
given channel's available bandwidth where a relatively flat frequency response may be 
observed. Typically, only a small portion of a wideband DSSS channel may exhibit a flat 
frequency response. Consequently, existing equalizers exploiting conventional digital 
1 5 filtering techniques are inappropriate for compensating a wideband DSSS channel for 
multipath interference. This inappropriateness results from the sheer complexity 
associated with implementing and training a conventional digital filter having a finite 
number of filter taps and corresponding filter coefficients that is capable of compensating 
the received signal for the complex frequency response of a wideband DSSS radio 
20 channel. 

Existing approaches to DSSS receiver design do not adequately address multipath 
interference in systems where individual multipath signals cannot be despread relatively 
free of interference. As noted, these types of systems are typically based on less-than- 
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ideal spreading codes, with IEEE 802.1 lb representing an example of such systems. 
Without the ability to handle multipath interference, such systems cannot reliably operate 
in environments with significant multipath interference. Existing approaches, including 
the use of RAKE receivers or conventional channel equalizers are either inappropriate or 
5 impractical- 
Effective handling of multipath signals, whether for the purpose of interference 
compensation, such as in 802.11b environments, or for the purpose of coherent multipath 
signal combination, such as in RAKE receiver operations, depends upon developing 
accurate estimates of propagation path characteristics for one or more of the secondary 
10 propagation path signals included in the received signal. Under many real world 

conditions, the delay spread among the individual propagation path signals comprising a 
received multipath signal exceeds one symbol time, meaning that, at any one instant in 
time, the various propagation path signals may represent different information values 
(symbol values), making it potentially difficult to relate one propagation path signal to 
15 another. Without the ability to identify and compensate for secondary signals otSet from 
the main signal by more than a symbol time, only multipath signals having secondary 
signal propagation path delay spreads less than a symbol time may be processed to 
remove multipath interference. 

Thus, there remains a need for a method and supporting apparatus that provides 
20 for multipath signal compensation (interf erence cancellation) over a broad range of 
multipath delay spreads. More particularly, there is a need for multipath signal 
compensation that supports the cancellation of one or more secondary signals fr o m a 
received multipath signal that is adaptable over a broad range of delay spread, from delay 
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spreads substantially less than one symbol time, to delay spreads substantially more than 
one symbol time. 

With the ability to compensate a received multipath signal for secondary signal 
interference over a wide range of time offsets between the main and secondary signals, a 
communications receiver can effectively remove or cancel the effects of secondary 
signals on the main signal within a received multipath signal in a variety of 
environments, even those with severe multipath conditions, thus enhancing 
communications receiver performance. This method and supporting apparatus would be 
particularly valuable in any type of DSSS communications system that relies on 
spreading techniques that do not intrinsically provide multipath interference rejection, but 
would also be valuable in any DSSS communications system subject to multipath signal 
reception. 

Summary of the Invention 
1 5 The equalizer of the present invention operates on input multipath signal samples, 

preferably at chip or sub-chip resolution, to remove or substantially cancel the effects of 
one or more secondary signals from the main path signal. Using predetermined path 
information for one or more of the secondary path signals, including magnitude, phase, 
and time offset relative to the main path signal, the equalizer compensates input multipath 
20 si g nal samples by subtracting estimated secondary signal values from the input samples. 
For each input sample, the equalizer forms a hard-decision value, where the hard-decision 
value represents a nominal phase value defined by the modulation scheme used in the 
original chip or symbol transmission that is closest in value to the actual phase of the 
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input sample. These hard-decision values are held in a running buffer and used, in 
combination with the predetermined path information, to form the estimated secondary 
signal values for compensating the input samples. 

In both structure and operation, the equalizer supports the cancellation of 
5 secondary signal interference arising from multipath signal delay spreads ranging from 
chip or sub-chip time offsets, through multi-symbol time offsets. This ability to cancel 
selected multipath signal interference over a wide range of main-to-secondary signal 
delay spreads allows the equalizer to provide effective multipath signal compensation 
even in environments subject to severe multipath interference. Economically, the range 
10 of multipath signal delay spread accommodated by the equalizer depends only on the 
length of simple storage buffer structures, such as digital shift registers. Thus, more or 
less delay spread range may be accommodated without changing the essential structure 
and operation of the equalizer, simply by changing the effective length of the buffers. 
Many embodiments may be realized for the equalizer of the present invention. 
15 In some embodiments, the equalizer provides compensation only for secondary 

signals received through propagation paths having longer path delays than the main 
signal propagation path — referred to as post-cursor cancellation. In other embodiments, 
the equalizer may be configured to provide compensation only for secondary signals 
received through propagation paths having shorter path delays than the main signal 
20 propagation path — referred to as pre-cursor cancellation. In still other embodiments, the 
equalizer may be configured to provide both pre- and post-cursor cancellation. In an 
exemplary embodiment providing both pre- and post-cursor secondary signal cancellation 
capability, operation is detailed as follows. 
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The equalizer receives successive multipath input samples. Each input sample is 
compensated for post-cursor secondary signal interference arising from one or more post- 
cursor secondary signals by subtracting one or more estimated secondary signal values 
from the current input sample. A hard-decision value is formed for each compensated 
input sample and buffered. The predetermined path information includes a path 
coefficient that expresses estimated values for the magnitude and phase of a given 
secondary path signal reliative to the main path signal, and further includes an estimated 
time offset between the given secondary path signal and the main path signal Thus, the 
equalizer has a path coefficient and corresponding time offset for each secondary path 
signal for which cancellation is desired. For post-cursor secondary signal cancellation, a 
buffered hard-decision value, corresponding to an earlier input sample, is selected for 
each post-cursor secondary path signal based on choosing buffered values having delays 
with respect to the current input sample that are substantially equal to the time offsets of 
the post-cursor secondary signals. 

In general, the estimate of a secondary path signal is equal to the complex 
multiplication of the associated path coefficient by the corresponding buffered hard 
decision value. In the case of M-ary PSK signals, this complex multiplication can be 
realized by rotating the phase of the path coefficient by an amount of the buffered hard 
decision value. Thus, for each path coefficient, the corresponding buffered hard-decision 
value is used to adjust the phase portion of the path coefficient Essentially, the path 
coefficient expresses the relative phase shift between the secondary path signal and the 
main path signal, and the buffered hard-decision value provides the reference value for 
that shift Once adjusted, each path coefficient represents an estimated secondary path 
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signal value corresponding to an earlier multipath input sample offset from the current 
input sample by a delay equal to the associated secondary path signal with respect to the 
main path signal. The number of most-recent buffered hard-decision values sets the 
maximum delay between a current input sample and the oldest buffered hard-decision 
5 value, and, therefore determines the maximum post-cursor secondary path signal delay 
spread that may be accommodated by the equalizer. 

For pre-cursor cancellation, the post-cursor compensated sample values are 
sequentially delayed with respect to the buffered hard-decision values, necessary because 
pre-cursor secondary path signals arrive before the main path signal. The ma-rnrmTn 
1 0 amount by which a given post-cursor compensated sample may be delayed with respect 

to the latest buffered hard-decision value determines the pre-cursor secondary path signal ^ 
delay spread that may be accommodated by the equalizer. As with post-cursor 
cancellation, the equalizer selects buffered hard-decision values having delays 
corresponding to the time offsets of the respective pre-cursor secondary path signals for 
15 which cancellation is desired. These selected buffered hard-decision values are then used 
to estimate the pre-cursor secondary path signals based on multiplying them with the 
associated pre-cursor secondary path signal coefficients. In the case of PSK-modulated 
received signals, this can be realized by rotating the phase of the associated path 
coefficients based on the corresponding buffered hard-decision values. The adjusted path 
20 coefficients form the estimated pre-cursor secondary signal values and these estimated 
values are subtracted from Hie sequentially delayed post-cursor compensated samples to 
remove effects of the associated pre-cursor secondary path signals from the main signal. 
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Essentially, the equalizer of the present invention makes hard decisions about the 
value of input samples, and uses these hard-decision values in its compensation of 
multipath signal interference. By including independent and architecturally simple delay , 
structures for both hard-decision values and input sample values — preferably, 
compensated input sample values — the equalizer of the present invention may be 
configured to accommodate arbitrary multipath delay spread ranges for both pre- and 
post-cursor secondary path signals. The multipath signal delay spread resolution is 
determined by the resolution of the multipath signal input samples, which are preferably 
provided at chip or sub-chip resolution. With its optional input decimation block, the 
equalizer may be dynamically configured to operate at a desired input sample resolution 
equal to or less than the input sample resolution. 

Brief Description of Drawings 

Figure 1 illustrates a wireless communications environment subject to multipath 
15 signal reception. 

Figure 2A illustrates the influence of multiple propagation paths on a received ' 

signal. 

Figure 2B illustrates the problem of inter-symbol interference in a sequence of 
received symbols. 

20 Figure 3 illustrates an exemplary wireless networking system in which the present 

invention may be advantageously practiced. 

Figure 4 is a generalized block diagram of an exemplary communications receiver 
that may advantageously include the present invention. 
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Figure 5 is a more detailed 'ftnctional block diagram of the communications 
receiver of Figure 4. 

Figure 6 illustrates the structure of aa IEEE 802. 1 lb wireless LAN data packet 
Figure 7A depicts time-offset main and secondary path received signal symbol 
5 sequences. 

Figure 7B provides exemplary details for a . portion of the main and secondary 
path signal processing operations associated with an exemplary training method for 
supporting the present invention^ 

Figure 7C illustrates how an unknown secondary signal phase shift may be 
10 determined, based on the operations shown in Figure 7B. 

Figure 8 is a simplified logic flow diagram for an exemplary embodiment of a 
tra ining method that may be advantageously used with the present invention. 

Figure 9 is a simplified block diagram of an exemplary embodiment of a training 
circuit for practicing the training method illustrated in Figure 8. 
1 5 Figure 1 0 is a generalized block diagram of an exemplary embodiment of the 

radio channel equalizer of the present invention. 

Figure 1 1 is an alternate exemplary embodiment of the equalizer of the present 
invention. 

20 Detailed Description of the Invention 

Figure 1 illustrates a wireless communications environment 10 subject to 
midtipath interference. While Figure 1 depicts two PCs 20 in wireless communications 
with each other, as might be expected in a wireless LAN environment, the present 
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invention may be advantageously applied in any DSSS communications systems subject 
to multipath interference. As illustrated, multipath signals arise from intervening 
obstacles between a transmitter and a receiver — in this case, a transmitting PC 20 and a 
receiving PC 20. While not explicitly illustrated in Figure 1, it will be readily 
5 appreciated that the multipath signals received by the receiving PC 20 may be subject to 
differing levels of attenuation and phase shifting based on the specific signal path 
followed by each signal. In the context of this disclosure, the main path signal is not 
necessarily the signal following the most direct route to the receiver; rather it is the 
strongest of the received multipath signals. 

1 0 Because the multipath signals follow different signal paths of differing lengths, 

the various signals received by the receiver are subject to time, dispersion. That is, the 
multipath signals are offset from one another by an amount of time proportionate to the 
difference in signal path length. Figure 2A illustrates this time dispersion phenomenon. 
In Figure 2A, the upper and lower horizontal time axes are aligned. An idealized impulse 

15 signal represents the transmitted data. Although the transmitter outputs a single clean 

impulse, the receiver actually receives multiple impulses at different times, with different 
amplitudes and phase due to multipath. The received signal with the largest amplitude is 
deemed the main path signal, denoted by "M" in Figure 2 A. The remaining, weaker 
signals are deemed echo or secondary multipath signals, and are denoted as Ei. JE 3 . 

20 Exemplary training method embodiments provide support characterization and 

subsequent cancellation for the two strongest secondary signals, while ignoring the 
weaker, remaining echo signals. In the context of Figure 2A, the two strongest echo • 
signals are E2 and Ei. Note that the training method may be varied to characterize any 
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number of secondary signals. Reception performance requirements and processing time 
limitations are considerations in choosing the number of secondary signals (echo signals) 
" that will be characterized. 

In DSSS systems, information is transmitted from a transmitter to a receiver as a 
5 series of chips, with a defined number of chips forming a symbol. Each symbol 
corresponds to one or more known binary values. Thus, by decoding the received 
symbols, the receiver can re-create the binary data sent by the transmitter. Of course, to 
successfully decode these symbols, the receiver must synchronize with the transmitter's 
chip and symbol timing. Figure 2B illustrates a sequence of received signals over at least 
10 two symbol times (T§). What is not immediately apparent from Figure 2B is whether one 
or more multipath events (echo signals) within a given symboPs time slot arises from the 
current symbol's transmission or from transmission of the previous symbol. Without the 
ability to make this determination, ISI cannot be effectively mitigated. The training 
method described herein provides an exemplary technique for identifying and 
1 5 characterizing multipath events with time offsets that may exceed one or more symbol 
times and, thus, provides methods for identifying and compensating for ISL 

Figure 3 depicts an exemplary PC-based wireless LAN environment in which the 
various aspects of the present invention may be advantageously practiced. PCs 20 
communicate with one another via wireless signaling, transmitting and receiving signals 
20 through antennae 26. Each PC 20 includes an exemplary communications receiver 100 
supporting the training method, multipath signal equalization of the present invention, a 
compatible transmitter 24, and supporting circuitry 22. Figure 3 is not meant as a 
depiction of actual structure for the inter-organization of PC 20; rather, Figure 3 provides 
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a functional depiction for the inclusion of the communications receiver 100 within a 
typical wireless LAN environment. The PCs 20 send and receive information via 
transmitters 24 and communications receivers 100, respectively. Such communications 
may be peer-to-peer (between PCs), or may be routed through, a hub or server equipped 
5 with a wireless interface. The actual network organization and hierarchical structure used 
in a given application is not important with respect to understanding the present 
invention. 

Ideally, the communications receiver 100 is implemented as single integrated 
circuity including portions supporting programmed operation, but may be implemented as 

10 a cooperative collection of integrated circuit devices collectively supporting the same 
functionality. Exemplary embodiments of the communications receiver 100 include the 
equalizer 130 of the present invention, as detailed herein. However, the communications 
receiver 100 represents an exemplary communications system, and, therefore, should not 
be construed as limiting the range of applications for the equalizer 130. Indeed, the 

15 equalizer 130 may be advantageously included in a range of communication system 
types. 

Figure 4 provides a more detailed illustration of the communications receiver 100 
introduced in Figure 3- The communications receiver 100 includes a conditioning and 
conversion circuit 1 10, a carrier recovery circuit 120, an equalizer 130, a despreading 
20 circuit 140, a baseband processing circuit 170 including a t raining circuit 200 (shown in 
Figure 5), and additional supporting logic 160. 

Sign al s received through antenna 26 pass through the conditioning and conversion 
circuit 110, where they are filtered, optionally amplified, and converted from analog to 

15 



BNSDOCID: <WO 0211308A1J_> 



WO 02/11308 PCT/US01/23650 

digital fonnat Digital information then passes to the carrier recovery circuit 120. The 
carrier recovery circuit 120 maps received symbols in the main path signal to one of the 
ideal constellation points defined by the transmit signal modulation scheme. For 
example, QPSK-modulated symbols map to one of the 4 defined constellation points, 
5 namely and +/- j. Output from the carrier recovery circuit 120 passes to the 
equalizer 130 in the illustrated embodiment 

In order for the equalizer 130 to effectively cancel selected multipath interference 
from the received multipath signal, the communications receiver 100 must properly 
configure the equalizer 130 based on performing the training method detailed herein. 
10 Note, the training method disclosed represents an exemplary method of determining the 
path information used by the equalizer 130, but does not represent the only approach. 
The equalizer 130 uses path information, including magnitude, phase, and time offset 
information, to perform its multipath interference cancellation operations, and its 
operation is independent of how this information is determined. Techniques for 
15 determining this path information described herein are exemplary and provided as an aid 
in understanding the present invention. This configuration entails providing the 
equalizer 130 with a complex coefficient and corresponding delay information for each 
secondary path to be canceled from the received signal. The complex path coefficient 
represents a learned model of propagation path parameters for a given secondary path, 
20 while the delay information represents the arrival delay of the given secondary path 
relative to the main path signal arrival time. The training circuit 200, shown within 
baseband processor 170 (Figure 5% and discussed in detail later, represents an exemplary 
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circuit for practicing the training method described herein. Of course, other circuit 
implementations may provide similar functionality and can be used to similar effect 

Once configured, the equalizer 130 compensates the main path signal for 
multipath interference caused by the secondary signals. The compensated output from 
the equalizer 130 then passes to the despreading circuit 140, where signal correlation 
operations provide the baseband processor 170 with despread, received signal samples. 
Baseband processor 170 extracts the received data from these received signal samples. 

Figure 5 provides more details of the exemplary communications receiver 100 
shown in Figure 4. The conditioning/conversion block 110 includes a receiver front-end 
circuit, analog-to-digital converter, and a digital low-pass filter. The despreading circuit 
140 includes four sets of despreading circuits, including a "main path" despreading 
circuit that includes a multiplier 142B, an integrator 144B, a coordinate translator 146B, 
and a phase sheer 148. Additional multipliers 142A and 142C in combination with 
integrators 144A and 144C and coordinate translators 146A and 146C, comprise "early" 
and "late" despreading circuits, respectively. Multiplier 142D, integrator 144D, and 
coordinate translator 146D combine to fonn a "secondary path" despreading circuit The 
supporting logic circuit 160 includes a modulo*-N counter 1 62, a set of offset adders 
164A.JD and a corresponding set of PN sequence look-up tables (LUTs) 166A.JD. The 
supporting logic 160 also includes additional logic resources 168, A baseband processor 
170 includes a training circuit 200 that is used to determine the secondary path 
propagation parameters that permit the equalizer 130 to cancel multipath interference in 
the received signal. 
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Generally, the received signal coming into the conditioning/conversion circuit 110 
comprises both in-phase (I) and quadrature (Q) signals. These signals may be filtered 
and/or buffered in a front-end circuit before being converted from analog format into 
digitized I and Q sample streams by analog-to-digital converters. Subsequent to digital 
5 conversion, the I and Q samples may be low-pass filtered before leaving the 

conditioning/conversion circuit 110. The carrier recovery circuit 120 corrects for carrier 
frequency error, as previously described, and passes the digitized samples on to the 
equalizer 13 0. As will be discussed in more detail later, the equalizer 130 compensates 
the received signal samples for multipath interference once it has been properly 
10 configured 

In learning secondary path parameters, the training circuit 200 operates on the 
main path received signal and selected secondary path signals. Thus, the despreading 
circuit 140 is required to provide the training circuit 200 with one despread signal that is 
synchronized with the phase of the main path signal and one despread signal that is 

15 synchronized to the phase of a selected secondary path signal. These input signals 
represent successive sample values of magnitude and phase for the main path and 
selected secondary path signal* An understanding of the exemplary despreading circuit 
140 illustrated in Figure 5 is helpful in understanding ho w the secondary path 
propagation parameters are learned using training circuit 200* Note that the training 

20 associated with the present invention may be practiced with any type of circuit or system 
capable of providing magnitude and phase information for the main path and secondary 
path signals. 
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As explained earlier, DSSS receivers despread received signals using the same PN 
sequence that was used by a corresponding transmitter to spread the original narrowband 
information signaL For maximum correlation, the receiver's progression through the PN 
sequence must be exactly synchronized with the- transmitter's PN sequence progression 
5 That is, the instantaneous PN sequence value at the receiver must exactly match that of 
the transmitter for maximum correlation response. The modulo-N counter 162 — which is 
a Modulo-44 counter in exemplary embodiments — included in supporting logic 160 
provides a repeating count sequence used to sequentially select values from memory- 
based PN sequence look-up-tables (LUTs) 166A..166D. The output PN sequences (PNe, 
10 PNm, PNl, arid PNs) provided to the despreading circuit 140 are all based on a commonly 
selected PN sequence, but may have differing sequence of&ets based on their respective 
index ofiset values (OFFSET E , OFFSET M , OFFSET L , and OFFSET s ) signals feeding the 
offset multipliers 164A..164D. 

With the above information in mind, the set of four multipliers (correlators) 
15 142A..142D in the despreading circuit 140 are capable of despreading the received signal 
with up to four different despreading phases. In operation, the communications receiver 
100 configures the supporting logic 160 such that OFFSETm sets the sequence offset of 
the "on-time" or main path sequence (PNm) supplied to the multiplier 142B such that it is 
synchronized with the main path signal. This allows the despreading circuit 140 to 
20 provide the training circuit 200 with magnitude samples vu and phase samples 8 M 

corresponding to the main path signal. The communications receiver 100 adjusts the PN 
sequence ofisets of PN E andPN L (QFFSET E and OFFSETl) such that multipliers 142A 
and 142C despread the received signal with PN sequences adjusted to have a phase 
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slightly earlier and slightly later than the main path PN sequence phase, respectively. 
However, these operations relate to maintaining synchronization with the main path 
signal, rather than to practicing the present invention and are not further detailed herein. 
In estimating secondary propagation path parameters for each of the secondary 
5 path signal of interest, the OFFSETs value is adjusted to synchronize the secondary path 
despreading circuitry in the despreading circuit 140 with selected ones of the secondary 
propagation path signals. This allows the communications receiver 100 to control the 
despreading circuit 140 to provide the training circuit 200 with magnitude and phase 
samples of the received signal synchronized, at different times during training to each 
10 one of the secondary path signals for which cancellation is desired. 

In 802. 1 lb applications, the communications receiver 1 00 uses the training 
method described herein to configure the equalizer 130 to provide multipath interference 
cancellation in CCK-modulated received signals conforming to IEEE 802. 1 lb standards. 
Understanding the structure of an 802. 1 1 b data packet is helpful in understanding 
15 exemplary training and cancellation operations. Figure 6 illustrates the structure of an 
802. 1 lb data packet 802. 1 lb data packets comprise a preamble, a header, and a data 
payload. In standard 802.1 1 data packets, the preamble is transmitted at 1 Mbps using 
BPSK, while the header and payload may be transmitted at either 1 Mbps or 2 Mbps. At 
2 Mbps, QPSK is used rather than BPSK. In 802. 1 lb, modulation of the header and 
20 preamble remain the same, but the data payload is transmitted at 5.5 Mbps or 1 1 Mbps, 
with CCK modulation used in both cases. 

In general, channel estimation may be supervised (both transmitted data and 
spreading code are known), blind (both transmitting data and spreading code are 
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unknown), or semi-blind (spreading code is known but data is unknown). As one might 
guess, blind estimation represents the most difficult approach, while supervised 
estimation is the most straightforward. For 802.1 lb applications, the training method 
adopts semi-blind training techniques (based on the known spreading code applied to 
802.1 lb preambles and headers) to develop appropriate coefficients for the equalizer 130. 

The fixed spreading sequence applied to the preamble and header has good 
correlation properties that allow conventional 802.1 1 receivers to despread one or more 
path signals within a multipath signal arising from the transmission of the preamble and 
header without substantial interference from the other path signals, regardless of whether 
802.11 or 802.11b is being used. This means that multipath cancellation (channel 
equalization) is typically not required during reception of the preamble and header 
portion of an 802.1 lb data packet This allows the communications receiver 100 to 
characterize the secondary propagation paths 3 influence on the transmitted signal during 
the 802, 1 lb preamble and header. This information is then used to configure the 
equalizer 130 to provide channel equalization during the CCK-modulated 802.11b 
payload, where multipath signal cancellation becomes necessary to avoid interference. In 
other words, the communications receiver 100 uses the training method during the 
preamble and header portion of each 802. 1 lb data packet, taking advantage of the good 
correlation properties of the known spreading code applied to the preamble and header, to 
learn the multipath channel conditions prevailing for the current 802.1 lb data packet 
During the preamble and header, the equalizer 130 is turned off — set to a flat frequency 
response — and then updated with the newly learned parameters for the current 802. 1 lb 
packet 
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As applied in 802. lib systems, training is such that path parameters for the major 
secondary path signals can be learned based on processing a relatively small number of 
received symbols — fewer than are contained in the standardized preamble and header. 
This allows the communications receiver 100 to determine the required path parameters 
5 and configure and then enable the equalizer 130 for active cancellation before the start of 
the high data rate 802. 1 lb payload portion of the data packet. The information provided 
to equalizer 130 for secondary signal cancellation is derived and updated during trainings 
and then held fixed dining the 802,1 lb packet payload. In short, the equalizer 130 is 
disabled during the preamble and header (while training is active) and then updated and 
10 enabled prior to the payload, and this action is repeated for each successive 802. 1 lb data 
packet 

In communications systems, equalizers function essentially as filters that are 
tuned to the response of the radio channel. La a preferred system, the equalizer 130 
produces estimates of the significant multipath reflections (secondary signals) of the main 

15 path signal based on learned propagation characteristics (magnitude, phase, and delay) 
for the secondary propagation paths associated with the radio channel. These reflection 
estimates are subtracted from the received signal, thereby providing cancellation of 
selected multipath signals included in received signal. The training method detailed 
herein provides an advantageous technique for developing these secondary propagation 

20 path characteristics. 

Ideally, a radio channel has a flat frequency response, meaning that it passes all 
frequencies of interest with uniform attenuation and phase shift In reality, radio 
channels seldom exhibit this ideal behavior. Before training, equalizer 130 is simply 
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turned off — or, equivalency, set to a flat frequency response. After synchronizing the 
main path circuitry (carrier recovery circuit 120 and the main path despreading correlator 
included in despreading circuitry 140) with the main path signal, the communications 
receiver 100 individually synchronizes its secondary path circuitry (including the 
5 secondary path correlator of the despreading circuitry 140) with the secondary path 
signals in the accommodated delay spread range, extending both before and after the 
arrival of the main path signal, to determine the strongest secondary path signals. 
Preferably, the communications receiver 100 incorporates circuit resources supporting the 
operation introduced in Figures 7A through 7C, and more greatly detailed in Figure 8. 
10 Figure 7A depicts a sequence of symbols (Si-Sn) arriving at the communications 

receiver 100 via a main signal propagation path and a secondary signal propagation path. 
Each symbol block represents one symbol time or period, and the sequence of symbols 
received through the secondary path has an unknown delay relative to the sequence of 
symbols received via the main path. Secondary path delays may be less or more than one 
15 symbol period. In an actual multipath signal, some secondary signals will likely have 

delays falling within one symbol time of a given main path received symbol, while other 
secondary signals will have delays falling outside one symbol time. 

Figure 7B generally outlines training for a given secondary signal. In PSK 
transmission, symbols are conveyed using phase modulation. Thus, the numbers within 
20 the blocks comprising sequence 700 represents an exemplary sequence of ideally 

transmitted symbols (phase values). Note that these phase values are for illustration and 
may not correspond to phase values used in any actual PSK modulation scheme. The 
transmitted sequence 700 is received by the communications receiver 100 through a main 

23 

BNSDOCID: <WO 021 1308A1_I_> 



WO 02/1 1308 PCT/US01/23650 
signal path as a main sequence 710, and through a secondary signal path asa secondary 
sequence 720. For convenience, the secondary sequence 720 is illustrated offset from the 
main sequence 71 0 by one symbol period, but may take on any offset value in practice. 

As received, the sequences 710 and 720 do not perfectly reflect the symbol phase 
values in transmitted sequence 700. While the main path symbols in sequence 710 are 
relatively close to the transmitted values in sequence 700, they exhibit some noise- 
induced differences. The secondary path symbols exhibit noise problems as well, but 
further exhibit a phase shift with respect to the main path symbols- As an example, 
sequence 720 is illustrated with a phase shift of approximately 30° with respect to 
sequence 710. So, for example, a transmitted symbol phase of 45° becomes 43° through 
the main path — due to noise — and, relative to the main path, becomes 76° through the 
secondary path — due to noise plus secondary path phase shift For a given secondary 
signal path, this phase shift is essentially constant unless signal transmission conditions 
change. 

To determine the correspondence and, hence, the time offset between the main 
and secondary signal, the main path symbol phase values are first sliced or adjusted to 
their corresponding nominal phase values to form sequence 730, while the secondary 
path values are not modified. This removes phase noise from the individual main path 
samples. Since the phase values in the received secondary sequence 720 have an 
unknown phase shift compared to the values in the received main path sequence 710, 
they are not yet sliced. To remove this unknown phase shift, the secondary sequence 720 
is differentially decoded to form the. differential secondary sequence 750, and the sliced 
main sequence 730 is, for consistency, also differentially decoded to form the sliced, 
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differential sequence 740. Once the unknown offset is removed, sequence 750 may be 
sliced to remove individual sample phase noise to form the differential, sliced secondary 
sequence 760. 

At this point, individual phase sample values in sequence 740 may be compared 
with phase samples in sequence 760 to identify which phase sample in the secondary 
sequence 760 corresponds with which phase sample in the main sequence 740. As 
illustrated, corresponding values are shown in bold. Based on identifying this 
correspondence, training may then determine the path delay and phase shift for the 
secondary signal being processed. As shown, current main sequence values are 
compared to current and preceding secondary sequence values, and current secondary 
sequence values are compared with preceding main sequence values. As shown, these 
correlation operations are limited to adjacent symbols, but may be extended across 
additional symbols. 

Once main and secondary path symbol correspondence is determined, as 
explained above, the unknown phase shift of the secondary path relative to the main path 
may be determined. Here, differential decoding is not used, so that the secondary path 
phase shift is preserved. Operating on sliced received main path symbol phase values 
and un-sliced secondary path symbol phase values (sequences 730 and 720, respectively, 
in Figure 7B), the training method subtracts a preceding secondary phase value from a 
current main phase value, a current secondary phase value from the current main phase 
value, and the current secondary phase value from a preceding main phase value. Only 
one of these differences represents the actual phase shift of the secondary signal relative 
to the main signal. In the example outlined in Figure 7B, the current secondary phase 
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value corresponds with the preceding main phase value. Figure 7C illustrates that the 
difference between the preceding main phase value and the current secondary phase 
values represents an estimate of the actual secondary-to-main phase shift Of course, the 
range of main and secondary symbols used in the operations outlined in Figures 7B and 
5 • 7C may be varied as needed to cover a broader range of delays. 

Figure S broadly presents an exemplary embodiment of the training method The 
general process includes identifying the main propagation path signal and major 
(strongest) secondary propagation path signals, and learning propagation path 
characteristics for the secondary signals of interest, relative to the main propagation path 
10 signal. In the context of the communications receiver 100, this assumes the carrier 

recovery circuit 120 and despreading circuits 140 have performed initial synchronization 
with transmitted symbols received via the main path signal and continue tracking the 
main path signal during operation. Synchronization and tracking may be accomplished in 
a number of ways, and the specifics of how these are accomplished are not critical to 
15 understanding the training process. In this sense, however, Figure 8 may be a 

simplification of the overall operating logic implemented in the communications receiver 
100. Indeed, the communications receiver 100 may execute the logic outlined in Figure 8 
in the context of larger, more complex operating algorithms, and may represent operating 
logic executed concurrently with other operations. 
20 Processing begins (block 810) with the assumption that a received signal sample 

stream synchronized with the main propagation path symbol timing and phase is 
available, this is referred to as the main path signal. Further, a received signal sample 
stream that may be selectively synchronized with individual secondary propagation path 
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signals is also assumed available, and this is referred to as the secondary path signal, in 
exemplary embodiments, the secondary path signal is adjusted to "scan" over an entire 
spreading code phase range to identify secondary path signals — this process may be 
thought of as a "course" search. This may be done at various resolutions, with an 
exemplary embodiment adopting a secondary path phase step equal to 1/2 chip 
resolution. Thus, in exemplary embodiments, circuitry supporting the despreading of 
secondary path signals is adjusted to an initial PN code phase offset index (block 812). 

The secondary path signal magnitude and PN code phase offset index for this 
initial setting are stored (block 814), and the PN code phase ofiset index is checked to 
insure that the code phase offset adjustment has not reached a maximum offset index 
value (block 816). The PN code. phase offset is then adjusted such that secondary path 
despreading circuitry adopts the next PN code phase offset setting (block 818) and the 
secondary signal magnitude and PN code phase offset are stored for this phase setting. 
Blocks 814 to 81 8 are repeated for each PN code phase offset setting, until the maximum 
code phase offset setting is reached (block 816), at which point processing advances to a 
point where the N strongest secondary path signals are identified, where the strongest 
multipath signal is the main path signal (block 820). 

At this point, a set of multipath signal magnitudes exists, one for each 
corresponding phase offset index in the despreading PN sequence. These magnitude 
values correspond to individual signals contained in the received multipath signal, with 
each one representing the multipath signal being despread with a different phase index 
offset setting. In exemplary embodiments, the magnitude values are evaluated to identify 
the magnitude samples having the greatest and next-greatest magnitudes. The greatest 
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magnitude value corresponds to the strongest of the multipath signals in the received 
multipath signal, deemed the main path signal, while the next-greatest magnitudes 
correspond to the significant secondary signals in the received multipath signal. 

In exemplary embodiments, only the two strongest secondary path signals are 
5 characterized for cancellation (e.g,, N = 2), as these two secondary signals represent the 
main.source of multipath interference in the received signal. Other embodiments may 
provide cancellation for fewer or greater numbers of secondary (echo) signals. 
Essentially any number of secondary path signals may be selected and subsequently 
characterized with this method, but characterizing and canceling very weak secondary 
1 0 signals may provide little additional benefit 

With the N secondary path signals of interest identified, processing advances to 
the characterization portion of the training method. In exemplary embodiments of this 
method adapted to work in the context of multipath interference cancellation in 802.11b 
data packets, propagation path parameters for the selected secondary path signals are 
15 learned at the beginning (preamble/header) of each 802.1 lb data packet, and are 

characterized with respect to the main propagation path signal. The main propagation 
path signal may be considered to have a magnitude of 1, and a phase of 0. Thus, learning 
the parameters of the selected secondary path signals entails determining a complex 
coefficient that expresses the relative magnitude and phase of a given secondary path 
20 signal with respect to the normalized main path signal. 

Parameterization of the secondary path signals additionally entails identifying the 
propagation path delay of each selected secondary path with respect to the main 
propagation path. These learned parameters may then be used to update the path. 
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coefficients and delays used by the equalizer 130. Based on the previously saved phase 
offset index value corresponding to the first secondary path of interest, the secondary 
path despreading circuit is synchronized with the first of the secondary path signals of 
interest (block 822). Received signal magnitude and phase samples for both the main 
5 path signal and the selected secondary path signal are accumulated over K symbols 
(blocks 824 and 828, respectively). While simultaneous acquisition of magnitude and 

phase sample information is depicted, some embodiments may employ non-simultaneous 

magnitude and phase processing. 

With respect to magnitude, the accumulated samples are integrated to form r$ and xu> 
1 0 representing the secondary path signal magnitude integrated over M symbols and the 
main path signal magnitude integrated over the same M symbols, respectively. Using 
these values, the relative magnitude of the currently selected secondary path signal may 
be computed with respect to the main path signal, providing the value r { (block 826), 
which is stored for subsequent use. 
15 Based on correlating differentially decoded phase values from previous, current, 

and succeeding main path and secondary path symbols, the training method identifies 
whether the current secondary path symbol arises from the current main path symbol, or 
if it is associated with a different main path symbol (block 830). With this information, 
the appropriate phase of the currently selected secondary path signal may be determined 
20 with respect to the main path signal (block 832), and the delay offset of the currently 
selected secondary propagation path may be determined with respect to the main path 
signal (block 834). 
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Thus, for the currently selected secondary path signal, the relative magnitude ri, 
the relative phase 9i, and the path delay r \ are now estimated The magnitude and phase 

information are combined to form a complex coefficient Q that represents the magnitude 
and phase changes experienced by a signal transmitted via the currently selected 
5 secondary propagation path with respect to the main propagation path transmission 
(block 836). The training method assumes that the radio channel propagation path 
characteristics are constant over the duration of a single 802.1 lb data packet Thus, this 
. complex coefficient may be used in by the equalizer 1.30 in the cancellation of the 
currently selected secondary path signal during the payload portion of the current 
1 0 802. 1 lb data packet, and then updated at beginning of the next data packet Of course, in 
other embodiments, training may be modified such that the equalizer 130 is updated and 
used in a manner that complements the requirements of other protocols or system 
configurations. 

The learned parameters ( C 5 f j ) for the currently selected secondary path signal 

15 are stored for subsequent use in other system operations (block 838). hi an exemplary 
implementation, the communications receiver 100 provides these learned parameters to 
the equalizer 130 for use in its multipath interference cancellation operations. Other . 
types of systems, such as previously discussed CDMA cellular telephone systems, may 
advantageously use the learned secondary path channel parameters as well. For example, 

20 a RAKE receiver may use the information to coherently combine individual RAKE 
fingers signals to form the RAKE receiver output 

Once the currently selected secondary path signal has been fully characterized, 
processing checks if there are any remaining secondary path signals of interest (block 
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840), If there are not, processing ends (block 844), otherwise the secondary path 
despreading circuitry is adjusted to synchronize with the next secondary path signal of 
interest (block 842), so that its path parameters may be similarly learned (blocks 824 
through 838), 

5 The training circuit 200 — introduced in Figure 5 — represents an advantageous 

circuit for implementing the exemplary training method used to determine secondary path 
characteristics. Figure 9 provides more detail for an exemplary training circuit 200. As 
noted, the circuits comprising the training circuit 200 preferably are integrated with the 
communications receiver 100. In operation, the training circuit 200 receives a main path 
1 0 signal that remains synchronized to the strongest of the multipath signals, and a 

secondary path signal that is synchronized at different times with different ones of the 
secondary path signals. For reference in the subsequent discussion, variables associated 
with the main path signal will have an "M" subscript, while variables associated with the 
secondary path signals will have an "S" subscript 
15 Tk e communications receiver 100 adjusts the offset index (OFFSETm) of the PN M v 

sequence using adder 164B, which changes the code phase of the PN sequence provided 
to multiplier 142B, allowing it to synchronize with and despread the main path signal 
Thus, rM and ©m represent magnitude and phase sample values, respectively, of the main 
path signal Secondary propagation path parameter estimation requires the 
20 communications receiver 1 00 to characterize a select number of secondary path signals 
with respect to the main path signal. The number of secondary path signals that are 
characterized during training depends upon specific design and operating requirements. 
Those skilled in the art will readily appreciate that the training method may be varied in 
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this and in other respects. Exemplary embodiments process the secondary path signals to 
identify the two strongest secondary path signals, with these strongest signals referred to 
as the secondary path signals of interest 

The communications receiver 100 varies the offset index (OFFSETs) of the 
5 secondary path PN sequence (PNs) using adder 164D, which changes the code phase of 
the PN sequence provided to the secondary signal despreading circuitry (including 
multiplier 142D) in the despreading circuit 140. This allows the despreading circuit 140 
to selectively synchronize with each secondary signal. Each offset change in the PNs 
sequence supplied to the despreading circuit 140 effectively results in despreading the 
10 received signal with a different time delay relative to the main path signal timing. 

Essentially, the communications receiver 100 sets the ofiset of the PNs sequence and 
monitors the magnitude of r$. In exemplary embodiments, it performs this operation at 
half-chip resolution over an entire PN code phase cycle relative to the main path symbol 
timing. By recording the phase settings (index offsets) that result in the greatest 
15 v magnitudes for rs, the communications receiver 100 identifies the main path signal and 
the strongest secondary signals. 

After performing this course search for the main path signal and major secondary 
path signals, it is necessary to estimate the propagation path parameters and delay for 
each secondary path of interest The training circuit 200 provides an economical and 
20 processing-efficient maimer of accomplishing this goal. Essentially, the training circuit 
200 may be thought of as comprising an upper branch, fed by 0m (main path received 
symbol phase modulation sample values) and including the summing node 208, and a 
lower branch fed by 0s (secondary path received symbol phase modulation sample 
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values) and including the summing node 210. The upper branch operates on the despread 
main path signal, while the lower branch operates on the selected despread secondary 
signal to which the despreading circuitry 140 is currently synchronized The combined 
operation of the upper and lower branches of training circuit 200 provides estimations for 
5 magnitude r, phase 0, and delay d, for each secondary path signal of interest relative to 
the main path signal. 

The following operations are repeated for each secondary signal of interest The 
PNs sequence offset is set such that the despreading circuitry 140 de-spreads the desired 
secondary path signal — each of the required PNs sequence offsets corresponding to the 
10 secondary signals of interest were identified during the course search. The symbol 
magnitudes for r M and r s are accumulated for K symbols and then compared in the 
relative magnitude circuit 204. For example, main and secondary path symbols may be 
accumulated or integrated in integrators 202A and 202B, respectively. The magnitude 
for the current secondary signal of interest relative to the main path signal is estimated 
15 based on dividing the K-sum of r s over i^. The training circuit 200 provides this 
estimated relative magnitude "r" as an output value that is used in estimating the 
secondary propagation path coefficient associated with the current secondary signal. At 
this point, the relative magnitude for the current secondary signal of interest has been 
estimated. 

20 The hard-slicer 148 included in the despreading circuit 140 slices the main path 

signal phase samples according to the modulation constellation involved before they are 
input to the upper branch of the training circuit 200 as 9m- Hard-slicing entails adjusting 
or changing the actual phase value to the closest matching one of a defined set of nominal 
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phase values — essentially, this removes noise from the phase sample. To provide 
differential decoding for the main path phase samples 0m, the training circuit 200 
includes the delay element 206A, which provides the sliced main path phase sample of 
the preceding symbol to the inverting input of the summing node 208. 

The summing node 208 outputs the difference between the current and previous 
main path symbols' sliced phase values. The sliced phase of the main path signal is the 
phase modulation value of the current data symbol subject to possible decision error (the 
slicing operation). Because the secondary path imposes an unknown phase change on the 
phase of the current secondary path data symbol (0 S ), the 6s phase values are 
differentially decoded using the delay element 206B and the summing node 21 0 before 
hard slicing. The summing node 210 outputs the difference between the current 
secondary path data symbol's phase and that of the previous symbol. 

The received phase of the secondary signal consists of the phase modulation value 
of the current secondary path data symbol and the channel phase delay of the . secondary 
propagation path. Therefore, the phase delay of the secondary path relative to the main 
path can be estimated by subtracting the sliced phase of the main path from the received 
phase of the secondary path. For near post-cursor (within a symbol time), the subtraction 
of phase values 0m and 0s is performed immediately on the current main and secondary 
path data symbols using summing node 216, with the result labeled 9\. 

For pre-cursor delay, the phase delay between the main path signal and the current 
secondary path signal is estimated based on subtracting the current main path symbol's 
phase value from the phase value of the preceding secondary path symbol using summing 
node 214, with the result labeled 0<>. For far post-cursor delay (delay exceeding one 
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symbol time), the phase delay between the main path and the current secondary path is 
estimated based on subtracting the phase value of the preceding main path symbol from 
the phase value.of the current secondary path symbol using summing node 21 8, with the 
result labeled 9 2 . 

5 In order to determine which main-to-secondary path relative phase value to use 

(9 0 , 0i, or 0 2 ), the communications receiver 100 must know whether the current secondary 
signal arises from pre-cursor, or near or far post-cursor echo signal interference. The 
training circuit 200 provides this information by evaluating the cross-correlation between 
the main path symbol decision and the current secondary path symbol decision (the hard- 
10 sliced, differentially decoded values of 9m and 9 S ) using a sequence of R received 
symbols. The cross-correlation is performed, in this exemplary embodiment, with 
relative lags of — 1, 0, and +1 symbols, corresponding to pre-cursor, near post-cursor, and 
far post-cursor delays, respectively. Differentially decoding the secondary path symbols 
substantially removes any phase shift relative to the main path induced in the transmitted 
15 symbols received through the currently selected secondary propagation path. This results 
from the secondary path phase change being an essentially constant value that is removed 
through subtraction. The main path symbols are differentially decoded for consistency of 
operations in the main-to-secondary path comparison processing. 

The summing node 224 provides as its output the difference between the 
20 differentially decoded, hard-sliced phase value of the current main path symbol ^6 the 
differentially decoded, hard-sliced phase value of the previous secondary path symbol. 
The integrator 230 integrates the absolute value of this signal over R symbols. The 
summing node 226 provides as its output the difference between the differentially 
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decoded, hard-sliced phase value of the current main path symbol and the differentially 
decoded, hard-sliced phase value of the current secondary path symbol. The integrator 
232 integrates the absolute value of this signal over R symbols. The sunraiing node 228 
provides as its output the difference between the differentially decoded, hard-sliced phase 
5 value of the previous main path symbol and the differentially decoded, hard-sliced phase 
value of the current secondary path symbol. The integrator 234 integrates the absolute 
value of this signal over R symbols. 

As a result of the phase-domain operations, the maximum correlation of symbols 
translates to a minimum value (ideally zero) of phase — minimum phase corresponds to a 
10 maximum real component. The minimum picker circuit 236 operates on the output from 
each of the integrators 230, 232, and 234 to determine which of the integrated signals 
exhibits the lowest value. The earlier, so-called course search identified the time offset 
(PN code phase offset index) of each secondary path signal of interest within a symbol 
time with respect to the mam path signal, but could not provide information about actual 
1 5 secondary path time offset (potentially more than a symbol time) without pre/post-cursor 
information. 

With the correlation results from the minimum picker circuit 236, an estimate of 
the actual secondary path delay for the currently selected secondary path is available. 
Thus, the output of the minimum picker circuit 236 may 1>e used to set the appropriate 
20 ' equalizer shift register tap offset value ( f in Figures 10 and 1 1), and is further used to set 
the phase select circuit 220 such that it provides the appropriate phase output (9 0 , B u or 
0 2 ). In operation, the equalizer 130 maintains a running buffer of the last N most-recent 
hard-sliced phase samples (hard-decision values) corresponding to the past N received 
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signal samples. Since each successive stage (tap) in shift register 330 corresponds to a 
successively longer sample time offset delay with respect to the current received signal 

sample, f is set for a given path coefficient C such that the corresponding shift register 
330 tap delay matches or substantially matches the calculated secondary propagation path 
5 delay. 

Upon completion of these operations, the communications receiver 100, based on 
practicing an exemplary embodiment of the training method, has determined the required 
magnitude, phase, and ofifeet (delay) information necessary to configure the equalizer 130 
to provide cancellation of the currently selected secondary path signal. More specifically, 
10 the communications receiver 100 has the information necessary to estimate the complex 

coefficient ( C ) for the current secondary propagation path. The above process is 
repeated for each secondary path of interest 

Figure 10 illustrates a generalized exemplary embodiment for the equalizer 130 of 
the present invention. Preferably, the equalizer 130 is included within the 
15 communications receiver 100. Operating on chip or sub-chip resolution input samples 
u(t), the equalizer 130 provides pre-cursor and/or post-cursor multipath signal 
cancellation based on compensating the input samples with secondary signal estimates. 
Once propagation path parameters are detennined — the appropriate estimated delay 
register tap values (f^.-f^ andf u ..f m ) and complex estimated coefficients 

20 ( C^.Cjl and C 1X ..C 1N ) must be set first — the. equalizer 130 compensates received signal 
samples output from the carrier recovery circuit 120 by canceling out interfering 
secondary signals caused by multipath phenomena. These compensated received signal 
samples are output from the equalizer 130 and serve as the input samples to the 
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despreading circuits 140. Thus, once the equalizer 130 is set and activated, the 
despreading circuits 140 and subsequent baseband processing circuits 170 operate on 
received signal samples from which equalizerl30 has canceled the major multipath 
interference. 

5 As illustrated in Figure 10, the equalizer 130 includes a compensated sample shift 

register 320, a sliced sample shift register 330, a hard slicer 3 10, a post-cursor 
cancellation summing node 302, a pre-cursor cancellation summing node 304, a post- 
cursor estimated multipath signal summing node 308, a pre-cursor estimated multipath 
signal sxnnming node 306, a register interface 316 for receiving secondary path delay 
10 information and retrieving selected values from the register 330, and memory and 
calculation elements 3 12 and 3 14 for storing and operating on post- and pre-cursor 

estimated secondary propagation path coefficients C U ..C 1N and C^-.G^ , respectively. 
The equalizer 130 provides cancellation for up to impost-cursor multipath signals and up 
to L pre-cursor multipath signals. The equalizer 130 may be modified to vary N and Z, 

15 based on specific design needs. Indeed, the equalizer 130 may be implemented with just 
pre-cursor multipath cancellation, or with just post-cursor multipath cancellation. 

In operation, the post-cursor cancellation summing node 310 operates as a post- 
cursor compensation circuit by subtracting a current post-cursor secondary signal 
estimate from a current input sample. Similarly, pre-cursor cancellation node 304 

20 operates as a pre-cursor compensation circuit by subtracting a current pre-cursor 

secondary signal from a current delayed sample. Memory and operation elements 312 
and summing node 308 cooperate to provide the current post-cursor secondary signal 
estimate using the received path coefficients and selected hard-decision values — also 
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referred to as nominal phase values or sliced samples — stored in register 330. Similarly, 
memory and operation elements 312 in combination with the summing node 306 

cooperate to provide the current pre-cursor secondary signal estimate. Register interface 

j 

316 provides selective connections between output taps on the successive stages of the 
5 register 330 and the memory and operation elements 312. Therefore, based on the delay 
values included in the received path delay information (f lr ., and f ^..f^X ^ e register 
interface 316 provides selective connections specific register stages to provide the current 
contents of the selected register stages to the memory and operation elements 312. 

In a further aspect of operation, note that the maximum delay ofisets between pre- 
10 and post-cursor multipath signals and the main path signal which can be handled by the 
equalizer 130 are limited only by the delay capability for sliced samples (hard decision 
values) and input samples (or compensated samples). In the exemplary illustration, the 
lengths of shift register 320 (length d) and shift register 330 (length D) determine these 
delay capabilities, respectively. Thus, the range of multipath signal delay spread 
15 accommodated by the equalizer 130 may be easily adjusted in a given design without 
changing its structure or operation. This flexibility imparts significant design and 
operation convenience, as well as economic advantage. 

The input signal u(t) represents the output from the carrier recovery circuit 120. 
The signal u(t) comprises multi-bit complex values (real and imaginary} representing 
20 discrete, synchronized samples of the received signal taken at chip or sub-chip resolution. 
The u(t) samples include multipath interference. The equalizer 130 provides multipath 
interference cancellation based on applying hard-decision logic to the actual phase value 
of each input sample of u(t) (chip or sub-chip) to form a sliced sample, or hard-decision 
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value. Preferably, a given input sample is compensated forpost-oursor secondary signal 
interference before hard- slicing, but other embodiments of the equalizer 130 may perform 
hard slicing before or after pre- or post-cursor compensation. For example, in DSSS 
using QPSK, or in 802. 1 lb payload data using CCK, each received symbol or chip takes 
5 a symbol value on a QPSK constellation, and the hard-decision may be made by hard- 
slicing the phase of the received sample in u(t). To cancel post-cursor multipath 
interference, the hard-sliced chip (or sub-chip) decision(s) is fed back with the proper 
delay(s) (e.g., xu) and multiplicand coefficients) (e.g., Cu) for subtraction from u(t) in 
summing node 302. This aspect of operation is conceptually similar to more 

10 conventional Decision Feedback Equalizers (DFE), which are well understood in the art. 

Looking specifically at post-cursor multipath interference, we can represent the 
received samples (chip or sub-chip resolution) in u(t) as the sum of the main path signal 
s(t) 9 which is defined as the signal with the greatest magnitude, and post-cursor secondary 
path signals with delays tu and corresponding complex coefficients C\\ (with | Cii | <= 

15 1). From this perspective, we may represent the received signal samples comprising u(t) 
as 

i 

Thus, the output y(t) from the post-cursor cancellation summing node 302 may be 
represented as u(t) minus the estimated post-cursor multipath signals as follows, 

20 y(t) = r{t) - J) C u S(t - r u ) 

i 

Where C u and r u are the estimated complex secondary path coefficients and 
corresponding secondary propagation path delay estimates, respectively, developed 
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during training, and where S (t) is the hard-sliced sample decision given by 

S(t) = slice\y(t)\ . Note that the slicer 310 performs its hard-decision slicing operation 

after cancellation of post-cursor multipath signals. 

Note that the number of shift register stages comprising the sliced sample shift 
5 register 330 combined with the input sample resolution (chip or sub-chip) determines the 
maximum multipath signal delay accommodated by the structure of equalizer 130: As 
illustrated, shift register 330 has D stages. This provides the equalizer 130 with the 
ability to cancel post-cursor multipath signals offset from the main path signal by up to 
D/x chip times, where x represents the sample resolution of u(t) — that is, the number of 
10 samples per chip in u(t). As an example, assume that u(t) is at half-chip resolution, or 
two samples per received DSSS chip, and further assume Z> = 32 stages. With these 
values, the equalizer 130 accommodates multipath delays up to 32/2 or 16 chip times. In 
802,11b CCK-mode transmissions, this equates to two symbol periods of multipath delay 
capability (CCK modulation uses 8 chips per symbol in 802.1 lb). In general, the 
1 5 maximum post-cursor secondary signal delay that can be accommodated by equalizer 130 
is given by D * T s , where D equals the number of sequential buffer positions or register 
stages, as explained above, and Ts equals the input sample rate (sample period) 
associated with the input samples received from the multipath signal. Note that, when 
equalizer 130 includes the optional decimation block 301, the communications receiver 
20 100 may provide configuration information to the equalizer 130 such that it decimates the 
input samples, thereby adjusting T s to a desired input sample rate. 

Pre-cursor multipath delay cancellation requires sample shift register 320 and the . 
corresponding pre-cursor multipath cancellation summing node 304. In pre-cursor 
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multipath interference, the echo signal arrives before the main path signal, thus the x 2 \ 
values are negative. The length d of shift register 320 determines the maYimnm pre- 
cursor multipath delay accommodated by the equalizer 130, in a maimer similar to that 
explained for post-cursor delay capability. With depth d = 8 and at 2 samples-per-chip 
5 input resolution, the equalizer 130 provides multipath cancellation for pre-cursor signals 
delayed from the main path signal by up to 8/2 or 4 chip times. Of course, pre- and' post- 
cursor delay handling capability may be easily adjusted to suit the needs of a specific 
application simply by altering the length of either or both the shift registers 320 and 330. 
Focusing now on an expression for the input signal y(t-d) only in the context of 
10 pre-cursor multipath interference — ignoring any post-cursor cancellation operation 
performed on u(t) to form y(t) — we can express y(t-d) as, 
y(t -d) = s(t-d) + % C^sit - (r 2 . + d)) 

i 

Thus, the output z(t) from the pre-cursor cancellation summing node 304 may be 
represented as y(t-d) minus the estimated pre-cursor multipath signals as follows, 

15 z(t) - y(t~d)~^ C 2i s(t - (fx - dj) Where and are the complex coefficient 

estimates and delay estimates developed during equalizer training, and s(t) is the hard- 
sliced sample decision, s(t) = slice\y(t)] : 

The equalizer 130 advantageously avoids complex multiplications regarding the 
hard-sliced samples S(t) held in shift register 330 and the estimated complex coefficients 

20 C l{ and . Rather than multiplying the S(t) sample held in a particular shift register 

stage by one of the estimated coefficients (C u or C^) , the hard-sliced value of s(t) is used 
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to simply "rotate" the phase of the complex coefficient, thus nominal phase values (hard- 
sliced values) are used to adjust the phase of the complex coefficients. 

Hard-slicing ihey(t) samples with slicer 310 produces sliced samples S(t) from 
which the noise is removed. The operation of slicer 310 produces output samples having 
5 one of a defined set of values corresponding to the constellation points defined by the 
communications system modulation scheme. For example, in an 802.1 lb CCK scheme, 
the sheer 310 operates as a QPSK slicer, processing HiQyft) samples to produce S(t) 
output samples having the closest matching ideal QPSK constellation values (namely, ±1, 
or ±j). Thus, the feedback (feedforward) signals for post-cursor (pre-cursor) multipath 
10 signal cancellation represent the ideal estimated multipath signal rather than the estimated 
multipath signal + sample noise. This avoids adding noise in the feedback or 
feedforward signals' with the instantaneous noise in the current u(t) or y(t-d) sample 
values. 

Figure 1 1 illustrates an exemplary implementation of the equalizer 130 designed 
15 for multipath signal cancellation in an 802.1 lb environment. In exemplary embodiments 
of the communications receiver 100, the received DSSS/PSK signal is converted from 
analog-to-digital format at 5 bits of resolution, but the particular resolution used is not 
critical to practicing the present invention. Continuing the 802.1 lb example, the input to 
the equalizer 130 comprises complex digital values representing quarter chip samples of 
20 QPSK-modulated chips at 8 chips per symbol. (This corresponds to the CCK-modulated 
payload data of an 802.1 lb data packet and assumes that the equalizer 130 has already 
been trained — configured using parameters learned via training — during the lower data 
rate header/preamble portions of the 802.1 lb packet) Thus, u(t) represents a stream of 5- . 
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bit complex signal samples, which, in an exemplary embodiment, are taken at quarter- 
chip resolution (4 samples per received QPSK-modulated chip) and represent a sampling 
rate of 44 MHz. 

As shown in Figure 1 1, the equalizer 130 includes the previously mentioned 
5 optional decimation block 301 on its input to adjust its sampling rate to be compatible 
with a wide range of input sample resolutions. The decimation block 301 may be 
configured to decimate the input signal u(t) as required to provide u(t) ' having the desired 
sample resolution (chip or sub-chip). Decimation may be adjusted by the 
communications receiver to support a desired input sample resolution. As illustrated, 
10 decimation block 301 decimates the quarter-chip resolution input signal u(t) by a factor 
of two to form the half-chip resolution input signal u(t) * with a sample rate of 22 MHz. 
Note that the equalizer 130, as depicted in Figure 1 1, provides multipath signal 
compensation for two post-cursor echo signals or one post- and one pre-cursor echo 
signals. Note that registers 320 and 330 update at a rate determined by a buffer clock 
15 signal that is proportional to the input sample rate of samples received from the multipath 
signal. This update rate if further adjusted such that the registers 320 and 300 update 
(shift) compensated samples and nominal phase values (hard-decision values), 
respectively, at a rate matched to the operation of the optional decimation block 301 if 
that block is present and active. 
20 Operation of the equalizer 130 depicted in Figure H is consistent with the 

discussion relating to Figure 10. The equalizer 130 uses the sliced sample register 330 to 
store hard-decision values and, in combination with the summing circuit 302, to provide 
post-cursor multipath signal cancellation. As illustrated, the feedback paths including 
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complex coefficients Ci and C2 provide for cancellation of up to two post-cursor 
multipath signals. The post-cursor delay offsets r x and r 2 correspond to the delay offsets 
between main path and post-cursor multipath signals as determined during equalizer 
training. 

5 Figure 1 1 also illustrates canceEation capability for one pre-cursor multipath 

signal, based on using the sample shift register 320 and the corresponding summing node 

304. As illustrated, the feed-forward path including the complex coefficient C 3 provides 
for cancellation of a single pre-cursor multipath signal. (The novel structure of the 
equalizer 130 allows deletion of pre-cursor multipath cancellation by eliminating the shift 
1 0 register 320 and the summing circuit 304 without interfering with the basic post-cursor 
cancellation structure.) 

The half-chip resolution complex samples u(t) ' are compensated for post-cursor 
multipath interference in summing circuit 302. For example, assume that equalizer 
training identified a post-cursor multipath signal offset from the main path signal by one- 
15 and-a-half (1.5) chip times as the secondary event, and further identified a pre-cursor 
multipath si g nal offset by two-and-a-half (2.5) chip times from the main path signal as 
the tertiary event With a 2-chips-per-sample shift rate, f 3 = 4 — 9 = -5 , which represents 
the offset (4) into the sliced sample register 330 minus the depth (9) of the delayed 
sample register 320 required to provide 2.5 chip times of precursor delay. Continuing the 
20 example, the supporting logic 160 in conjunction with the baseband processor 170 sets 

the estimated complex coefficients Q and C 3 and estimated offset delays r x and f 3 by 
methods earlier described — C 2 and r 2 would not be used in this specific example. For the 
i* u(t) - input sample, the (i* - 3) delayed sample (f, = 3) is "subtracted" from the input 
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sample, thereby canceling the secondary multipath event corresponding to this secondary 
propagation path delay. As earlier explained, the complex coefficients are phase rotated 
based on the hard-sliced sample value contained in the shift register stage corresponding 
to delays (f ) associated with the coefficients, and then subtracted from u(t) ' or y(t-d). 
5 Actual radio channel characteristics, required bit rates, and communications 

system requirements determine the optimal structure of the equalizer 130 in specific 
designs. Figure 10 illustrates a generalized realization of the equalizer 130 preferably 
included within the communications receiver 1 00, while Figure 1 1 provides a more 
specific example in the context of 802.1 lb CCK-mode multipath signal interference 
10 cancellation. Figure 1 1 corresponds to an embodiment of the training method wherein 
only the two strongest multipath signals are canceled — either two post-cursor or one pre- 
cursor and one post-cursor echo signal. 

Note that operating with a greater number of samples per chip provides better 
multipath delay resolution, but requires greater shift register depth to provide the same 
15 multipath signal delay spread capability. Those skilled in the art will recognize that shift 
register depth must be balanced against multipath event time resolution based on 
individual design requirements. The equalizer 130 easily accommodates such design- 
specific changes without requiring structural changes. More specifically, the need for 
increased or decreased multipath signal delay capability may be handled by simply 
20 adjusting the length of shift registers 320 and 330. 

Because post-cursor multipath delay ranges can be much longer than pre-cursor 
multipath delay ranges, there is a real advantage in extending the length of the post- 
cursor cancellation shift register 330 well beyond that of the pre-cursor cancellation shift 
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register 320. If the full bit resolution of the individual complex samples (sub-chip or chip 

samples) was used for the post-cursor cancellation shift register 330, an extended length 

shift register, as is required for spanning multi-symbol delays, would consume 

considerable circuit resources because of the need to store full-resolution samples (e.g., 

5 12 bits) rather than reduced-resolution samples. For example, hard-slicing the y(t) 

■ 

samples to produce the hard-decision values (s(t) samples) reduces the required width of 
shift register 330 to just two bits for QPSK signals, to represent the l-of-4 nominal phase 
values used in QPSK modulation, (In general, hard-slicing reduces the sliced samples to 
n bits where 2 n = M in M-ary modulation schemes.) 
1 0 The equalizer 130 of the present invention offers substantial opportunity for 

variation without departing from the spirit and scope of the invention. For example, the 
number of pre- and post-cursor secondary signals that may be canceled by the equalizer 
130 may be varied as needed in a particular communications system. In operation, the 
equalizer 130 may be configured with any number of path coefficients and associated 
15 time offsets (delays) up to a maximum number supported in a given equalizer 

configuration. While exemplary embodiments of the equalizer intended for use in 
802.11b communications receivers provide cancellation for two secondary signals, two 
post-cursor, or one pre- and one post-cursor, other embodiments may cancel fewer or 
greater numbers of secondary signals. Further, other embodiments of Hie equalizer may 
20 be implemented with only pre-cursor cancellation or only post-cursor cancellation. 

As noted, the resolution of the equalizer 130 — the smallest time offset from the 
main path signal at which a secondary signal may be cancelled — depends upon the input 
sample rate, which is preferably at chip or sub-chip resolution. For a given sample rate, 
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the depth of registers 320 and 330 detennine the maximum multipath delay spread of pre- 
and post-cursor secondary path signals accommodated by the equalizer 130. For a given 
register depth, a courser input sample resolution extends the multipath delay spread 
range, while finer resolution samples decrease the delay spread range. The decimation 
5 block 301, optionally included in the equalizer 130, may be adjusted by the associated 
communications system to adapt the input sample rate to a desired resolution. Note also 
that compensated samples and hard-sliced samples are delayed using shift registers 320 
and 330 as shown in the supporting drawings, but the structure implied by these 
illustrations should not be construed as limiting. In general, the hard-sliced samples and 

10 the compensated samples may be delayed using any buffer structure providing delayed 
access to the buffered samples. 

While exemplary embodiments of the equalizer 130 provide multipath signal 
compensation in 802.1 lb wireless LAN environments, the flexible and economical 
architecture of the equalizer 130 allow it to be used in a variety of communications 

15 systems. Indeed, any spread-spectrum communications receiver operating in the 

presence of multipath interference may improve reception performance using the present 
invention. 

The foregoing details should, in all respects, be considered as exemplary rather 
than as limiting. The present invention allows significant flexibility in terms of 
20 implementation and operation. Examples of such variation are discussed in some detail 
above; however, such examples should not be construed as limiting the range of 
variations falling within the scope of the present invention. The scope of the present 
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invention is limited only by the claims appended hereto, and all embodiments falling 
within the meaning and equivalency of those claims are embraced herein. 
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Claims 

What is claimed is: 

1. An apparatus comprising: 

a compensation circuit adapted to receive input samples from a received multipath 
5 signal and compensate input samples using secondary signal estimates to form 
compensated samples; 

an estimation circuit adapted to receive magnitude and phase information 
corresponding to a secondary path signal in the received multipath signal and output a 
current secondary signal estimate for a current input sample based on the magnitude and 
1 0 phase information and a selected one in a running sequence of past nominal phase values 
derived from prior input samples; 

a hard-decision circuit adapted to determine a nominal phase value for each input 
sample, wherein said hard-decision circuit outputs a selected one from a defined set of 
nominal phase values as the nominal phase value; 
15 a buffer circuit adapted to maintain the running sequence of past nominal pKase 

values in successive buffer positions corresponding to successively greater sample time 
offsets with respect to the current input sample; and 

a buffer interface circuit adapted to receive path delay information corresponding 
to the secondary path signal and provide said estimation circuit with the selected past 
20 nominal phase value by retrieving the past nominal phase value currently held in one of 
said buffer positions corresponding to a sample time offset equal to the received path 
delay information; ; 
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wherein said apparatus is operative to remove secondary path signal interference 
from the input samples for output as compensated samples to an associated 
communications system. 

5 2. The apparatus of claim 1 wherein said hard-decision circuit comprises a 

phase selection circuit adapted to translate a phase value input to said hard-decision 
circuit into a closest-matching one of the defined set of nominal phase values for output 
as the nominal phase value. 

10 3. The apparatus of claim 2 wherein said hard-decision circuit further 

comprises non-volatile storage elements configured to hold the defined set of nominal 
phase values* 

4. The apparatus of claim 2 wherein said hard-decision circuit comprises 
15 circuit elements adapted to store a representation of possible phase values defined by a 

modulation scheme associated with the received multipath signal as the defined set of 
nominal phase values. 

5. The apparatus of claim 1 wherein said hard-decision circuit is further 
20 adapted to receive input samples in parallel with said compensation circuit, and is 

operative to output a nominal phase value for each input sample from the received 
multipath signal. 



51 



BNSDOCID: <WO 0211308A1_I_> 



WO 02/1 1308 PCT/US01/23650 

6. The apparatus of claim 1 wherein said hard decision circuit is further 
adapted to receive compensated samples, and is operative to output a nominal phase 
value for each compensated sample output by said compensation circuit. 

7. The apparatus of claim 1 wherein said buffer circuit is further adapted to 
receive a buffer clock signal, and is operative to maintain the running sequence of past 
nominal phase values based on updating the running sequence of past nominal phase 
values with a current nominal phase value determined for a current input sample in 
response to a defined transition of the buffer clock signal. 

8. The apparatus of claim 7 wherein a number D of said successive buffer 
positions within said buffer circuit defines a maximum sample time offset between an 
oldest past nominal phase value in a last buffer position and a current input sample, and 
further wherein a buffer clock signal frequency determines a time resolution between 
consecutive said buffer positions and a maximum time delay between said last buffer 
position and the current input sample. 

9. The apparatus of claim 8 wherein said apparatus is configured such that 
the number D of said successive buffer positions within said buffer circuit represents a 
time delay between said last buffer position and the current input sample that is greater 
than one symbol time, wherein a symbol time is defined by a modulation scheme 
associated with the received multipath signal. 
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10. The apparatus of claim 8 wherein said apparatus is configured to operate 
on input samples having a time resolution no greater than than one chip time, wherein a 
chip time is defined by a spread spectrum scheme associated with the received multipath 
signal. 

1 1. The apparatus of claim 8 wherein the buffer clock signal frequency is 
proportional to an input sample rate associated with input samples from the received 
multipath signal. 

12. The apparatus of claim 1 wherein said compensation circuit comprises a 
summing circuit adapted to receive input samples and secondary signal estimates, said 
summing circuit adapted to output each compensated sample as a difference between a 
given input sample and a corresponding secondary signal estimate. 

13. The apparatus of claim 12 further comprising a decimation circuit 
positioned in advance of said summing circuit in an input sample signal path within said 
compensation circuit, wherein said decimation circuit is adapted to decimate the input 
samples to reduce an input sample rate associated with the input samples to a decimated 
sample rate, and further wherein said summing circuit receives decimated input samples 
from said decimation circuit instead of input samples directly from the received multipath 
signal. 
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14. The apparatus of claim 13 wherein said decimation circuit is further 
adapted to receive configuration information from the associated communications 
system, and wherein said configuration information determines the decimation sample 
rate. 

5 

15. The apparatus of claim 12 wherein said compensation circuit is further 
adapted to modify a buffer clock signal provided to said buffer circuit based on the 
decimation sample rate, and wherein said buffer circuit is further adapted to update the 
running sequence of past nominal phase values with a current nominal phase value 

1 0 determined for a current decimated input sample in response to a defined transition of the 
buffer clock signal. 

16. The apparatus of claim 1 wherein said estimation circuit is further adapted 
to receive a complex coefficient representing a magnitude and phase of the secondary 

15 path signal relative to a main path signal within the received multipath signal as part of 
the received magnitude and phase information, and wherein said estimation circuit 
outputs the complex coefficient as the current secondary signal estimate based on rotating 
the phase of the complex coefficient using the selected one of the past nominal phase 
value retrieved from said buffer circuit via said buffer interface circuit. 

20 
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17. The apparatus of claim 16 wherein said estimation circuit outputs . 
successive secondary signal estimates corresponding to successive input samples based 
on rotating the phase of the complex coefficient with successive past nominal phase 
values retrieved the selected one of said buffer positions corresponding to a sample time 

5 offset substantially equal to the path delay information. 

18. The apparatus of claim 1 wherein said estimation circuit is further adapted 
to receive additional magnitude and phase information corresponding to additional 
secondary signals in the received multipath signal and said buffer interface is further 
adapted to receive additional path delay information corresponding to the additional 
secondary signals, and further wherein said estimation circuit is further adapted to output 
the current secondary signal estimate further based on the additional magnitude and phase 
information in combination with additional selected ones from the ruoning sequence of 
past nominal phase values selected by said buffer interface circuit from said buffer circuit 
based on the additional path delay information. 

19. Thd apparatus of claim 1 wherein the secondary path signal is of a first 
type of secondary path signal having a path delay that is longer than a path delay of a 
main path signal within the received multipath signal. 

20 
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20. The apparatus of claim 1 further comprising: 

a delay circuit adapted to receive compensated samples and to output delayed 
compensated samples; and 

a second compensation circuit adapted to receive delayed compensated samples 
and second secondary signal estimates from said estimation circuit and to output finally 
compensated samples based the delayed compensated samples and the second secondary 
signal estimates, wherein the second secondary signal estimates correspond to one or 
more of a second type of secondary signals within the received multipath signal having a 
path delay less than the path delay of the main path signal. 

21 . The apparatus of claim 20 wherein said estimation circuit is further 
adapted to receive magnitude and phase information for one or more of the second type 
of secondary signal and said buffer interface circuit is further adapted to receive path 
delay information for the one or more of the second type of secondary signal, and said 
estimation circuit is further adapted to output the second secondary signal estimates based 
on receiving additional selected ones from said buffer circuit via said buffer interface 
circuit based on the path delay information for the one or more of the second type of 
secondary path signal. 
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22. An apparatus comprising: 

a first compensation circuit adapted to receive input samples from a received 
multipath signal and compensate input samples using first secondary signal estimates to 
form first compensated samples; 

a delay circuit adapted to receive the first compensated samples and output 
delayed first compensated samples; 

a second compensation circuit adapted to receive delayed first compensated 
samples and compensate delayed first compensated samples using second secondary 
signal estimates to form second compensated samples; 

an estimation circuit adapted to receive magnitude and phase information 
corresponding to one or more of first and second types of secondary path signals in the 
received multipath signal and output current first and second secondary signal estimates 
for a current input sample and a current delayed first compensated sample, respectively, 
based on the magnitude and phase information and selected ones in a running sequence of 
past nominal phase values derived from prior input samples; 

a hard-decision circuit adapted to determine a nominal phase value for each input 
sample, wherein said hard-decision circuit outputs a selected one from a defined set of 
nominal phase values as the nominal phase value; 

a buffo: circuit adapted to maintain the running sequence of past nominal phase 
values in successive buffer positions corresponding to successively greater sample time 
offsets with respect to the current input sample based on receiving the nominal phase 
values output from said hard-decision circuit; and 
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a buffer interface circuit adapted to receive path delay information corresponding 
to one or more of the first and second types of secondary path signals, and further 
adapted to provide said estimation circuit with the selected past nominal phase values by 
retrieving the past nominal phase values currently held in said buffer circuit from said 
buffer positions corresponding to sample time offsets equal to the received path delay 
information; 

wherein said apparatus is operative to remove secondary path signal interference 
for one or more of the first and second types of secondary path signals, further wherein 
the first type of secondary signal has a path delay greater than a path delay of a main path 
signal in the received multipath signal and the second type of secondary path signal has a 
path delay less than the path delay of the main path signal. 

23. The apparatus of claim 22 wherein said hard decision circuit is further 
adapted to receive first compensated samples, and is operative to output a nominal phase 
value for each first compensated sample output by said first compensation circuit. 

24. The apparatus of claim 22 wherein said buffer circuit is further adapted to 
receive a buffer clock signal, and is operative to maintain the running sequence of past 
nominal phase values based on updating the running sequence of past nominal phase 
values with a current nominal phase value determined for a current input sample in 
response to a defined transition of the buffer clock signal. 
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25. The apparatus of claim 24 wherein a number D of said successive buffer 
positions within said buffer circuit defines a maximum sample time offset between an 
oldest past nominal phase value in a last buffer position and a current input sample, and 
further wherein a buffer clock signal frequency determines a time resolution between 
consecutive said buffer positions and a maximum time delay between said last buffer 
position and the current input sample. 

26. The apparatus of claim 25 wherein said apparatus is configured with a 
number D of said successive buffer positions within said buffer circuit for a given buffer 
clock signal frequency such that D * (l//bc) is greater than a symbol time defined for a 
modulation scheme associated with the received multipath signal. 

27. The apparatus of claim 26 wherein said apparatus is configured with the 
number D said successive buffer positions such thatD * (l/fcc) equals a desired 
maximum number of symbol times representing a desired maximum delay between a 
given secondary signal of the first type and the main path signal for which secondary 
signal interference cancellation by said apparatus is desired. 

28. The apparatus of claim 25 wherein said delay circuit is configured to 
impart a delay d to each first compensated sample, and further wherein the delay d equals 
a desired number of symbol times representing a desired maximum delay between a 
given secondary signal of the second type and the main path signal. 
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29. The apparatus of claim 25 wherein the buffer clock signal frequency is 
proportional to an input sample rate associated with input samples from the received 
multipath signal. 



5 30. The apparatus of claim 22 wherein said second compensation circuit 

comprises a summing circuit adapted to receive delayed first compensated samples and 
second secondary signal estimates, said summing circuit adapted to output each second 
compensated sample as a difference between a given delayed first compensated sample 
and a corresponding second secondary signal estimate. 

10 

3 1 . The apparatus of claim 22 wherein said first compensation circuit 
comprises a decimation circuit adapted to decimate the input samples from an input 
sample rate to a reduced decimated sample rate, and further comprises a summing circuit 
adapted to output first compensated samples as a difference between decimated input 
15 samples and first secondary signal estimates. 
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32. An apparatus comprising: 

a means for receiving input samples taken from a received multipath signal; 
a means for subtracting a first secondary signal estimate from each input sample 
to form a first compensated sample; 
5 a means for determining a nominal phase value for each first compensated 

sample; 

a means buffering a running sequence of past nominal phase values determined 
for a like number of most-recent input samples in a number D of successive buffer 
positions, and an associated means of updating the running sequence with each 
10 successive nominal phase value derived from successive input samples; 

a means for delaying each first compensated sample by an amount d; 
a means for subtracting a second secondary signal estimate from each delayed 
first compensated sample to form a second compensated sample; 

a means for receiving magnitude and phase information for a first and second 
1 5 secondary signal in the received main path signal relative to a main path signal in the 
received multipath signal,, and an associated means for generating the first and second 
secondary signal estimates for each input sample and delayed first compensated sample, 
respectively, using the magnitude and phase information and selected ones from the 
running sequence of nominal phase values; and 
20 a means for receiving path delay information for the first and second secondary 

signals and an associated means for selecting particular ones of said successive buffer 
positions based on the path delay information and providing said means for generating 
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the first and second secondary signal estimates with nominal phase values retrieved from 
said particular ones of said successive buffer positions; 

wherein said apparatus is operative to remove secondary signal interference 
resulting from the first and second secondary signals from the received multipath signaL 

33. The apparatus of claim 32 wherein said means for a means for receiving 
path delay information for the first and second secondary signals and said associated 
means for selecting particular ones of said successive buffer positions based on the path 
delay information and providing said means for generating the first and second secondary 
signal estimates with nominal phase values retrieved from said particular ones of said 
successive buffer positions comprises a buffer interface circuit adapted to receive a path 
delay value for the first and second secondary signals, and further adapted to retrieve 
cuirent past nominal phase values from said buffer means based on selecting particular 
buffer positions that correspond to sample time delays substantially equal to the path 
delay values for the first and second secondary signals. 

34. An apparatus comprising: 

a delay circuit adapted to receive input samples from a received multipath signal 
and output delayed samples; 

a hard-decision circuit adapted to receive input samples and output a nominal 
phase value for each input sample; 

a compensation circuit adapted to receive delayed samples and compensate the 
delayed samples using secondary signal estimates to form compensated samples; 
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an estimation circuit adapted to receive magnitude and phase information 
corresponding a secondary path signal in the received muitipath signal and output a 
secondary signal estimate for each delayed sample based on the magnitude and phase 
information and a past nominal phase value selected from a running sequence of past 
5 nominal phase values derived from prior input samples; 

. a buffer circuit adapted to maintain the running sequence of past nominal phase 
values in successive buffer positions corresponding to successively greater sample time 
offsets with respect to the current input sample based on receiving past nominal phase 
values output from the hard-decision circuit; and 

a buffer interface circuit adapted to receive path delay information corresponding 
to the secondary path signal and provide said estimation circuit with the selected past 
nominal phase value by retrieving the past nominal phase value currently held in said 
buffer circuit from the buffer position corresponding to a sample time ofiset equal to the 
received path delay information; 

wherein said apparatus is operative to remove secondary path signal interference 
from the received muitipath signal due to the secondary path signal. 

35, A method of substantially canceling at least one secondary path signal in a 
muitipath signal received through a main radio signal propagation path and at least one 
secondary radio signal propagation path, said method comprising: 

providing a path coefficient associated with a magnitude and phase of the at least 
one secondary path signal relative to a main path signal and a time offset associated with 
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a path delay of the secondary radio signal propagation path relative to the main radio 
signal propagation path; 

receiving multipath signal samples; 

generating a compensation value for a current multipath signal sample based on 
5 the path coefficient and a nominal phase value determined for a prior multipath signal 
sample received a number of sample times substantially equal to the time offset earlier 
than the current multipath signal sample; 

compensating the current multipath signal sample with a compensation value to 
form a compensated sample; 
10 deteimining a nominal phase value for the compensated sample; 

storing the nominal phase value for the compensated sample for use in generating 
a compensation value for a subsequent multipath signal sample received a number of 
sample times substantially equal to the time offset later than the current multipath signal 
sample; and 

15 outputting the compensated sample for use in an associated communications 

system. 

36, The method of 35 further comprising providing a defined set of nominal 
phase values defined for a modulation scheme associated with the received multipath 
20 signal. 
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37. The method of claim 36 wherein said determining a nominal phase value 
for the compensate sample comprises selecting one from the defined set of nominal phase 
values that is closest to an actual phase value of the compensated sample. 

38. The method of claim 35 wherein said receiving multipath signal samples 
further comprises decimating the multipath signal samples to reduce a sample rate 
associated with the received multipath signal samples. 

39. The method of claim 38 further comprising receiving decimation 
configuration information from the associated communications system, and further 
comprising perfoiming said decimating the multipath signal samples to reduce the sample 
rate associated with the received multipath signal samples based on the decimation 
configuration information. 

40. The method of claim 35 wherein said storing the nominal phase value for 
the compensated sample for use in generating a compensation value for a subsequent 
multipath signal sample received a number of sample times substantially equal to the 
time offset later than the current multipath signal sample comprises updating a running 
sequence of past nominal phase values corresponding to prior multipath signal samples 
with each successive nominal phase value determined for each successive compensated 
sample. 
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41. The method of claim 40 further comprising maintaining the running 
sequence of past nortirnal phase values for a number D of most-recent multipath signal 
samples, wherein the running sequence is updated with successive nominal phase values 
at a sample rate associated with the received multipath signal samples. 

5 

42. The method of claim 41 further comprising selecting the number D such 
that an oldest past nominal phase value in the running sequence of past nominal phase 
values corresponds to a maximum desired delay time between the at least one secondary 
path signal and the main path signal, wherein the oldest past nominal phase value is ofiset 

10 in time from the current input sample by an amount in time equal to D * Ts, where Ts the 
sample period associated with the sample rate. 

43. The method of claim 42 further comprising providing the received 
multipath signal samples at a sample rate Ts such that successive multipath signal 

15 samples are separated in time by an amount at least as small as a minimum delay time 
between the at least one secondary path signal and the main path signal. 

44. The method of claim 42 further comprising decimating the received 
multipath signal samples to adjust Ts to a desired value. 

20 
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45. The method of claim 35 wherein said compensating the current muitipath 
signal sample with a compensation value to form a compensated sample comprises 
subtracting the compensation value generated for the current muitipath signal sample 
from the current muitipath signal sample to form a current compensated sample. 

46. The method of claim 35 wherein said generating a compensation value for 
a current muitipath signal sample based on the path coefficient and a nominal phase value 
determined for a prior muitipath signal sample received a number of sample times 
substantially equal to the time offeet earlier than the current muitipath signal sample 
comprises selecting a stored nominal phase nominal corresponding to a prior muitipath 
signal sample ofiset in time by an amount equal to said time offset and using the selected 
stored nominal phase value to rotate a phase value of the path coefficient, such , that the 
phase value of the path coefficient represents a phase value associated with the at least 
one secondary path signal in a prior muitipath signal sample received an amount of time 
equal to the time offset earlier. 

47. The method of claim 35 further comprising: 

providing a path coefficient and corresponding time offset for at least one of a 
second type of secondary signal; 

delaying the compensated samples by an amount d corresponding to a maximum 
delay associated with the second type of secondary signal; 

generating a second compensation value for each delayed compensated sample 
based on the path coefficient and a nominal phase value determined for a prior muitipath 
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signal sample received a number, of sample times equal to the time offset associated with 
the at least one of the second type of secondary signal; and 

compensating each delayed compensated sample with a second compensation 
value to form a finally compensated sample. 

5 

48. A method of compensating a received multipath signal for interference 
arising from selected secondary path signals with the rectived multipath signal, said 
method comprising: 

providing a complex coefficient representing a magnitude and phase relative to a 
1 0 main path signal within the received multipath signal and an associated delay value 
representing a path delay relative to the main path signal, for each of the selected 
multipath signals; 

receiving input samples at a defined sample rate taken from the received 
multipath signal; 

15 selecting a past nominal phase value determined for a prior input sample for each 

of the selected secondary signals based on the delay value associated with each secondary 
signal; 

adjusting a phase value of each complex coefficient with a corresponding one of 
the selected past nominal phase values; 
20 combining a first number of complex coefficients corresponding to a first group 

of secondary path signal signals within the selected secondary signals to form a first 
compensation value, and combining a remaining number of complex coefficients 
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corresponding to a second group of secondary path signal signals within the selected 
secondary signals to form a second compensation value; 

subtracting the first compensation value from a current input sample to form a 
first compensated sample; 
5 subtracting the second compensation value from a delayed first compensated 

sample representing a first compensated sample determined a time d earlier for a prior 
input sample to form a final compensated sample; 

delaying the first compensated sample for use in forming a subsequent final 
compensated sample; 

10 detennining a nominal phase for the current first compensated sample; and 

updating a running sequence of past nominal phase values with the nominal phase 
value determined for the cuirent first compensated sample; 

wherein the first group of secondary signals are those selected secondary signals 
within the received multipath signal having path delays longer than a path delay of the 
15 main path sign a l , and the second group of secondary signals are those selected secondary 
signals within the received multipath signal having path delays shorter than the path 
delay of the main path signal, 

49, The method of claim 48 wherein s^id complex coefficients are provided in 
20 a form comprising Teal and imaginary values. 
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